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ALEXEY BELOV AND ROMAN MIKHAILOV 

Abstract. We prove that for every automata algebra of exponential growth, the associated 
Lie algebra contains a free subalgebra. For n > 1, let Z/„+2 be a Lie algebra with generator 
set xi, . . . , Xn+2 and the following relations: for k < n, any commutator of length k which 
consists of fewer than k different symbols from {xi, . . . , x„+2} is zero. As an application of this 
result about automata algebras, we prove that for every n > 1, L„+2 contains a free subalgebra. 
We also prove the similar result about groups defined by commutator relations. Let G„+2 be 
a group with n + 2 generators yi, . . . , yn+2 and the following relations: for k — 3, . . . , n, any 
left-normalized commutator of length k which consists of fewer than k different symbols from 
{yi, ■ ■ ■ ,yn+2} is trivial. Then the group Gn+2 contains a 2-generated free subgroup. 
Main technical tool is combinatorics of periodical sequences and period switching. 



1. Introduction 

Let A be an associative algebra over a commutative ring with identity, generated by a set 
S. Denote by the Lie algebra with the same set of generators S and operation [u, v] = 
uv — vu, u,v G A. In other words A^ is the Lie subalgebra of A~ generated by the given set S. 
The algebra A^ clearly depends on the choice of the set of generators of A. 

For n > 1, let -Ln-i-2 be a Lie algebra with generator set xi, . . . ,Xn+2 and following relations: 
for k < n, any commutator of length k which consists of fewer than k different symbols from 
{xi, . . . ,Xn+2} is zero. For example, the trivial commutators in which correspond to the 
case A: = 3, are: 

[[xi, Xj], Xi], i 7^ j. 
One of the main results of this paper is following: 

Theorem 1. For every n > 1, Ln+2 contains a free Lie subalgebra. 

The proof of theorem [1] is based on the theory of monomial algebras. An algebra with basis 
X is called monomial if all its defining relations are of the form n = 0, where n is a word written 
in X. Let ^4 be a finitely generated algebra with generators xi,. . . ,Xs- The Growth function 
VAin) equal, the dimension of the space generated by words of length < n. If VA{n) grows 
exponentially, then A has exponential growth; if polynomially, then A has polynomial growth. 
Intermediate growth is also possible. The polynomial or exponential growth property does not 
depend on the choice of the generator set. 

For n > 1, let A„+2 be the monomial algebra with generators xi, . . . , Xn+2 and the following 
relations: u{xi, . . . ,Xn+2) = if = /c (/c < n) and u consists of fewer than k symbols from 
{xi, . . . ,Xn+2}- Clearly, the Lie algebra A'^^2 is a quotient of Ln+2- Hence, Theorem [1] will 
follow if we will be able to prove that A'^^2 contains a free subalgebra. The algebra An+2 has 
an alternative description, based on the following property: u{xi, . . . ,Xn+2) = in the algebra 
A„-i_2 if the distance between two occurrences of the same letter in u{xi, . . . ,Xn+2) is less than 
n + 1. 

Consider a super-word w = {xi ■ ■ ■ It is clear that w ^ and any series of changes 

Xn+i I— > Xn+2 will not yield zero, since the distance between two occurrences of the same letter 
is still < n. 

With the help of above changes it is possible to get 2^'^ different non-zero words. It follows 
that the number of different non-zero words of length k in the monomial algebra A is not less 
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than 2'"^ , and the algebra A has exponential growth. Algebra An+2 is finitely-presented and 
hence is an automata [4J. Hence contains a 2-generated (and countably generated) free 

subalgebra, by Theorem [3l 

Remark. More complicated proof is needed for the fact that A'^_^i also contains a free subal- 
gebra for every n > 3. 

The similar situation takes place in the case of groups. As a natural group-theoretical analog 
of Theorem [TJ we have the following: 

Theorem 2. For n > 1, let Gn+2 be a group with n + 2 generators yi, . . . , yn+2 <ind the following 
relations: for k = 3, . . . ,n, any left-normalized commutator of length k which consists of fewer 
than k different symbols from {yi, . . . ,yn+2} is trivial. Then the group Gn+2 contains a 2- 
generated free subgroup. 

Note that the groups Gn+2 are related to the construction of amenable groups with fast F0lner 
function from [5]. 

It is a pleasure for us to thank Mikhail Gromov for posing the problem and his helpful 
comments and Louis Rowen for useful discussions and suggestions. The authors were supported 
by the Israel Science Foundation grant No. 1178/06. The research of the second author was 
partially supported by Russian Science Support Foundation. 

2. The periodicity 

The order ai ^ 02 ^ • • • ^ a„ induces a lexicographical order on the set of all words. Two 
words are incompatible with respect to this order, if one is initial in the of other. By |f | will 
be denoted the length of a word v. By u C v will be denoted the occurrence of a word u in a 
word V. A word u is called cyclic, if for some k > 1, u = v^; otherwise it is called noncyclic or 
nonperiodic. li W = u^r, where r is an initial segment in u, then W is called quasiperiodic of 
order \u\. In this case is a subword of u°° (see next paragraph). Words u and v are called 
cyclically conjugate, if, for some words c and d, u = cd and v = dc. The cyclic conjugacy relation 
is an equivalence relation. 

A superword is a word which is infinite in both directions. A word which is infinite to the 
left, is called a left superword; a word which is infinite to the right, is called a right superword. 
By u°° will be denoted a superword with the period u, by will be denoted a right (left) 

superword, which begins (terminates) with the word u. 

Since it will clear from the context, which superword is under consideration, left or right, we 
do not introduce special notation. The notation • s ■ v°°^'^ means, for example, that 
is a left superword and v°°^'^ is a right one. 

Right superwords (unlike finite words, for which incomparable elements exist) constitute 
a linear ordered set with respect to the left lexicographic ordering; the same is true for left 
superwords with respect to the right lexicographic ordering. 

2.1. Periodic superw^ords. Subw^ords of u°°. By u will be denoted a non-cyclical word. We 
recall some propositions from [4J. By j4„=o we denote an algebra whose defining relations has 
following form: s = where s is a word which is not a subword of u°°. 

Proposition 1. Each two subwords in u°° of length N\u\ are cyclically conjugate; they coincide 
only when the distance between their first letters is divisible by the period. 

Proposition 2. a) The beginning subword of length \u\ — 1 uniquely defines the word from Au°° ■ 
If the initial subwords of length \u\ — 1 in two subwords v and v' coincide (v and v' are subwords 
in the superword u°°), then one of them is a subword in another. If \c\ > \u\ and di and d2 are 
lexicographically comparable, then at least one of the words cdi,cd2 is not a subword in . 
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b) The positions of the occurrences of a word v of length > \u\ in u°° differs by a period 
multiple. 

c) If \v\ > \u\ and C n°°, then v is cyclically conjugate to a power of u. Therefore, 
nonnilpotent words in A^^^ are exactly those words, which are cyclically conjugate to words of 
the form u^. 

Proposition 3. If uW = Wr, then uW is a subword of u°° and W = u^r, where r is an initial 
segment in u. 

Remark. The periodicity of an infinite word means its invariance with respect to a shift. In 
the one-sided infinite case a pre-period appears; in the finite case there appear effects related 
to the truncation. This, together with superword technique is the essence of a great many 
combinatorial arguments (see Proposition [3]) especially Bernside type problems. Proofs of the 
Shestakov hypothesis (nilpotency of subalgebra of n x n matrix algebra with all words of length 
< n are nilpotent), of the Shirshov height theorem (the normal basis of associative afhne PI- 
algebra A contains only piece- wise periodic words, number of periodic parts is less then h{A), 
and length of each period is < re - maximal dimension of matrix algebra satisfying all identities of 
A) of the coincidence theorem of the nilradical and the Jacobson radical in a monomial algebra, 
are examples [1], [l], [3]. 

Lemma 1 (on overlapping). // a subword of length m + re — 1 occurs simultaneously in two 
periodic words of periods m and re, then they are the same, up to a shift. 

Lemma [1] implies one technical statement, needed in sequel 

Lemma 2. Let r = u"'v"^, n > k,m > I. Then r has not common subwords with u°° of length 

> n\u\ + \u\ + \v\ — 1 = [n + + |u| — 1 and has not common subwords with v°° of length 

> {m + l)\v\ + \u\ — 1. 

2.2. Periods switching. 

Proposition 4. Let u,v are not powers of the same word, l\v\ > 2\u\ and s\u\ > 2\v\. Then 
v^u'^ is not a subword of u°° or v°° . 

This proposition follows from the following assertion which is follows at once from Lemma 
1 (see [3]): if two periodical superwords of periods m and re have the common part of length 

> m + re — 2, then these words are identical. In this case, u^w' is a subword v°° and u°°. 

Proposition 5. Let u,v are not powers of the same word, l\v\ > 2\u\ and s\u\ > 2\v\. Then 
v^u'^ is not a proper power. 

Proof. Without loss of generality we may suppose that both u and v are non-cyclic. Suppose 
that k > 1 and = v^u'^ for some non-cyclic word z. Without loss of generality we can assume 
that > \u^\. 

If A; > 4, then contains z^ and from the other hand, is subword of z°° . It follows from 
overlapping lemma [T] that v is power of z and hence v = z (both z,v are non cyclic). Then u is 
also power of z and we are done. 

If k = 2 then u'^ is a subword of z and hence of . That contradicts overlapping lemma [H 
If A; = 3 then because {v'"] > \u^\ and s\u\ > 2\v\ we have / > 3. In this case |?;| < \z\/2 and 
b'l ^ l^^l + By overlapping lemma[T]we have that v°° = z°° and hence v = z because both 
are non cyclic. Then z^ = f'u* = z^w'^ and = z^~K Because u is noncyclic u = z. Hence 
u = V that contradicts conditions of the proposition \5\ □ 

Lemma 3. Let r = n > k,m > I. Then r is not a subword of W' = v°°^'^u°°^'^ and hence 

of v'^u'^ for all p, q. 
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Proof. If r is a subword of W' then either (i.e. left part of r) is a subword of v°° or w*" (i.e. 
right part of r) is a subword of u°°. Both cases are excluded by proposition H] □ 

Proposition 6. Consider superword W = where u ^ v are different noncyclic words. 

Let S = u^v^ and suppose \u^~^\ > 2\v\, \v^~^\ > 2\u\, k,l > 2. 

Then S has just one occurrence in W, which is the obvious one (which we call the "standard 
occurrence"). 

Proof. Otherwise the extra occurrence of S is either to the left of the standard occurrence, or 
to the right. Without loss of generality it is enough to consider the left case. 

In this case, by Proposition [2] 1^ is shifted respect to the standard occurrence by a distance 
divisible by 

Hence we have: u^W = WR, i.e. u^W starts with W. We can apply Proposition [3] and so we 
get that starts with W. Then from combining Lemma [Hand Proposition [2] we get that v 

is cyclically conjugate to u, and \u\ = \v\. 

But in that case W = u^v^ is subword of implying that the relative shifts of u and v are 
divisible by \u\ = \v\, and hence u = v. The proposition is proved. □ 

This proposition together with Lemmas [2] and [3] implies 

Corollary 1. Let R = r°° = {u'^v"^)°° , n > k,m > I. Then all the occurrences of S in R are 
separated by distances divisible by \r\ = n\u\ +m\v\. 

Proof. First of all, as in the proposition [6] one can define notion of standard occurrence of S in 
R. Consider an occurrence of S in R. Then only following cases are logically possible: 

(1) It naturally corresponds to occurrence of 5 in (i.e. power oi v in S starts in on the 
power oiv'mW and similarly power of n in 5" ends in on the power of u in W). 

(2) It contains completely either or v"^. 

(3) It lies on the position of period switching from v"^ to u"^. 

Second possibility is excluded due to due to Lemma El third - to due to Lemma O First 
possibility due to proposition E] corresponds only to standard occurrences and they are separated 
by distances divisible by \r\ = [u^v^'l = n\u\ + m\v\. □ 

Note that r and t are cyclically conjugate, iff r°° = t°° . Using this observation and the 
previous corollary we get a proposition needed in the sequel: 

Proposition 7. Let u,v be different non-cyclic words, with \u'^\ > 2\v\ and > 2\u\. For all 

ki,li > n, if {ki,li) 7^ (^25^2)) then vf^^v^^ and u^'^v^'^ are not cyclically conjugate. 

Proof. Suppose that r = u^^v^^ and t = u^'^v''^ are cyclically conjugate. Then r°° = t°° and 
because r,t are not cyclical, |r| = |t| = /i. Let us denote R = {u^^v^^)°°. Let S = u^v^ and 
suppose lii*^""^! > 2|u|, > 2|ii|, k,l >2 and also k < m.mki,k2,l < min(/i,Z2)- It is clear 

that such S exist and is a subword of booth r and t. 

Then due to corollary [1] all occurrences oi S in W are shifted by distance divisible hy fj, - 
period of R. It means that any occurrence of S can be extended to occurrence of r as well as to 
occurrence of t. Hence there exists an occurrences of r = u^^Sv"^^ and t = vP''^Sv^'^ in W with 
common part S. 

If r 7^ t, then ui ^ n2 because |s| = \t\. Without loss of generality we can suppose that 
ni < n2. In this case mi > m2. Word t is shifted to the left from the word r on the distance 
d = - = - \v'^^\. 

Consider a union u; of r and t. Then u = er = ft, \e\ = \ f\ = d. Note that is a subword of 
= W, occurrence of (which is end of r) precedes an occurrence of r. Because \v^^ \ > d, 
e = u'"2-mi_ Similarly / = 
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From other hand oo can be also obtained by extending the subword S" of to the left on the dis- 
tance |t;max(mi,m2) | ^nd to the right on the distance |n'^'^^("i'"2) | and a; = iimax(ni,n2)ymax(mi,m2) ^ 

Hence u"^""^ = t;'"2-mi. 712; mi 7^ m2. It follows that u, f are powers of the same word 
s. Because u ^ v one of this powers is greater than 1 and booth u and v can not be non cyclic 
words. But this contradicts to their initial choice. □ 



3. Regular Words and Lie brackets 

We shall extend the relation -< by defining the following [>-relation ("Ufnarovsky order"): 
f \> g, if, for any two right superwords Wi, W2, such that W2{a, b) >- Wi{a, b), when ever b a, 
the inequality W2{g,f) >~ Wi{g,f) holds. This condition is well defined and equivalent to 
following: / [> (7 iff f°°/'^ y g'^^'^ (i.e., >- g^, for some m and n). It is clear that ii f y g, 
then f > g. 

The relation > is a linear ordering on the following set of equivalence classes: / ~ g, if for 
some s, f = s\ g = . 

Let us note that each finite word u uniquely corresponds to the right superword u°° . To 
equivalent words correspond the same superwords. The relation t> corresponds to the relation 
)~ on the set of superwords. 

It is known ([4j, [6j) that: 

A word u is called regular, if one of the following equivalent conditions holds: 

a) u word is greater all its cyclic conjugates: If U1U2 = u, then u >- U2U1. 

b) If U1U2 = ti, then u \> U2- 

c) If U1U2 = u, then ui > u. 

A word u is called semi-regular in the following case: If u = uiU2, then, either n >- n2, or 
U2 is a beginning of u. (An equivalent definition can be obtained if the relation <l is replaced 
by the relation < in the definition of a regular word.) Every semi-regular word is a power of a 
regular one. 

It is well-known that every regular word u defines the unique bracket arrangement [u] such that 
after opening all Lie brackets u will be a highest term in this expression. Moreover, monomials 
of such type form a basis in the free Lie algebra (so called Hall-Shirshov basis) ( see [2], [6]). 

We shall need some technical statements: 

Lemma 4 ([!]). Suppose \u^\ [> and is a subword of v°°. Then there exists S' cyclically 
conjugate to S, such that u = (S")"* and v = {S'^)^. If, moreover, the initial symbols of u and v 
are at a distance divisible by \S\ in v°° , then S = S'. 

Corollary 2. Let ut> v be semi-regular words. Then, for sufficiently large k and I, the words 
u^v^ are regular and 

for fci > ^2 ■ 

Proof. Let 5 he a. cyclic conjugate of u^vK It is clear that 5 > u^v\ we only need to prove 
inequality 5 ^ u^vK In order to do this, we need only to show that u^v^ is not cyclic word, but 
it follows from the proposition [5l 

□ 

The next lemma follows from Lemma [H and Corollary [2j 

Lemma 5. Let ki > \d\, li > l^l, for i = 1,2. Then u^^S^ and u^'^d^'^ are not cyclically 
conjugate, provided that u\> d and u, d are not conjugate to proper powers of the same word. 



FREE SUBALGEBRAS OF LIE ALGEBRAS CLOSE TO NILPOTENT 



6 



4. Words in automata algebras 

By . .,Xs) will be denoted the free associative <I>-algebra with generators xi,. . .,Xs. By 

A{ai, . . . ,as) will be denoted an arbitrary ^-algebra with a fixed set of generators ai, . . . , a^. A 
word or a monomial from the set of generators A4 is an arbitrary product of elements in Ai. 
The set of all words constitutes a semigroup, which will be denoted by Wd{Ai). The order 
ai ~< ■ ■ ■ ~< Us generates the lexicographic order on the set of words: The grater of two words 
is the one whose first letter is greater; if the first symbols coincide, then the second letter are 
compared, then the third letters and so on. Two words are incomparable, only if one of them is 
initial in the other. 

By a word in an algebra we understand a nonzero word from its generators {aj}. We can- 
not speak about the value of a superword in an algebra, but can speak about its equality or 
nonequality to zero (and, in some cases, about linear dependence). A superword W is called zero 
superword, if it has a finite zero subword, and it is called a nonzero superword, if it has no finite 
zero subwords. 

An algebra A is called monomial, if it has a base of defining relations of the type c = 0, where 
c is a word from ai , . . . , . Obviously, a monomial algebra is a semigroup algebra (it coincides 
with the semigroup algebra over the semigroup of its words). 

4.1. Automata algebras. First we recall some well known definitions from [Ij. Suppose we 
are given an alphabet (i.e., a finite set) X. By finite automaton (FA) with the alphabet X of 
input symbols we shall understand an oriented graph G, whose edges are marked with the letters 
from X. One of the vertices of this graph is marked as initial, and some vertices are marked 
as final. A word w in the alphabet X is called accepted by a finite automaton, if there exists a 
path in the graph, which begins at the initial vertex and finishes in some final vertex, such that 
marks on the path edges in the order of passage constitute the word w. 

By a language in the alphabet X we understand some subset in the set of all words (chains) in 
X. A language L is called regular or automata, if there exists a finite automaton which accepts 
all words from L and only them. 

An automaton is called deterministic, if all edges, which start from one vertex are marked 
by different letters (and there are no edges, marked by the empty chain). If we reject such 
restriction and also allow edges, marked by the empty chain, then we shall come to the notion 
of a non- deterministic finite automaton. Also we can allow an automaton to have several initial 
vertices. The following result from the theory of finite automata is well known: 

For each non- deterministic FA there exists a deterministic FA, which accepts the same set of 
words (i.e. the same language). 

It will be convenient for us to consider the class of FA, such that all vertices are initial and 
final simultaneously. The reason of this is that the language of nonzero words in a monomial 
algebra has the following property: each subword of a word belonging to the language, also 
belongs to it. 

Suppose throughout that G is the graph of a deterministic FA, v is a vertex of G, and w is 
a word. If the corresponding path G starting from v exist in G, then one can define the vertex 
vw terminal vertex for C. 

Let A be a monomial algebra (not necessary finitely defined). A is called an automata algebra, 
if the set of all of its nonzero words from A generators is a regular language. Obviously, a 
monomial algebra is an automata algebra, only if the set of its nonzero words is the set of all 
subwords of words of some regular language. 

It is known that every automata algebra can be given by a certain deterministic graph, and 
that every finitely defined monomial algebra is automata ([1], [6]). 

The Hilbert series for an automata algebra is rational (Proposition 5.9 [4J). An automata 
algebra has exponential growth if and only if G has two cycles Ci and C2 with common vertex 
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f , such that the corresponding words wi, W2 (we read them starting from v) are not powers of 
the same word. In this case the words wi and W2 generate a free 2-generated associative algebra. 
If there are no such cycles, A has a polynomial growth. No intermediate growth is possible. 
The following theorem is the aim of this section: 

Theorem 3. Let A = (oi, . . . ,a„) he an automata algebra of exponential growth. Then the Lie 
algebra A^ contains a free 2-generator suhalgehra. 

We continue to assume that G is the graph of a deterministic FA. Call a semi-regular word 
u well-based if it written on a certain cycle C with an initial vertex v; i.e. vu = v. Two semi- 
regular words ui and U2 are pair-wisely well-based if ui and U2 are written on cycles Ci and C2 
with a common initial vertex v and vCi = VC2 = v. In this case, for any word W{a, b) the word 
W{ui,U2) ^ in A; in particular uj^ii2^ 7^ 0. 

Main Lemma. The graph G contains two regular pairwise well-based words u ^ v. 

Deduction of Theorem\^ from the Main Lemma. We may always assume that ut> v. Let a y b 
and w a regular word. Then (see |,4J) w{u,v) also is a regular wold. 

For every regular word u we can choose a unique presentation u = U1U2 with regular ui and 
regular U2 of maximal length. In this case [u] = [[ui], [U2]] (see [6j). Therefore, w{u,v) can be 
obtained by setting [u] 1— > a, [v] b to the word with brackets [w]. 

Since u and v are well-based, for every word R{a,b), one has R{u,v) / 0. Let [u], [v] be the 
results of the regular arrangement of the brackets for u and v respectively. Then [u] 7^ 0, [v] ^ 0. 

Thus we have constructed a one-to-one correspondence between the Hall basis of a Lie algebra, 
generated by [u], [v] and the Hall basis of a free 2-generated Lie algebra with generators a,b. 
The theorem follows. □ 

4.2. Proof of the Main Lemma. Corollary [5] implies the following: 

Proposition 8. Suppose the graph G contains two ordered (in the sense of the operation l>) 
pairwise well-based words. Then G contains also two regular pairwise well-based words. 

It is sufficient to find two ordered semi-regular pairwise well-based words, i.e. with common 
final and initial vertices. For that it is enough to prove the existence of a sufficiently large 
number of well-based ordered semi-regular words. In this case, infinitely many of them will have 
a common initial vertex, hence pairwise well-based, and the main lemma follows. 

Lemma 6. Let ui be a well-based word and U2 a cyclically conjugate word. Then U2 is also 
well-based. 

Proof. Suppose ui = W1W2, U2 = W2W1 and v is a base vertex of ui. Then v' = vwi is a base 
vertex of U2. Indeed, v'u2 = vwi{w2Wi) = v{wiW2)wi = vwi = v'. □ 

Corollary 3. Lf u is well-based, then semi-regular word conjugate to u is also well-based. 

Let u and d be ordered pairwise well-based words (necessarily not semi-regular). Then, for 
every w{a,b), the word w{u,d) is non-zero. In particular, u^d'' are non-zero for all k,l. 

Now Lemma O together with the fact that every non-cyclic word uniquely corresponds to 
a cyclically conjugated regular word, implies that there are infinitely many well-based words. 
Infinitely many of them will have the same initial vertex and so will be pairwise well based; 
hence the Main Lemma follows. 

5. Group theoretical applications 
Id(S') denotes the ideal, generated by the set S. 
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Lemma 7. Suppose a and b are homogenous elements of a graded associative algebra A, such 
that the subalgebra generated by a, b is free associative algebra with free generators a, b. Let a' 
(resp. b' ) be a linear combination of elements in A with degrees strictly greater than the degree 
of a (resp. b). Let a = a + a' , b = b + b' . Then the algebra generated by a,b is a free associative 
with free generators d, b. 

This lemma follows from the fact that for every polynomial /i(u, v) with non-zero minimal 
component h'{u,v), the minimal component of h{d,b) is h'{a,b) ^ 0. 

We call an algebra homogenous if all its defining relations are homogenous respect to the set 
of generators. Let ^ be a homogenous algebra, and J be an ideal of A, generated by elements 
of degree > 1. We call such algebra good. If A/J = k and (^J^ = 0. Every monomial algebra 

n 

is good. For any x £ A, the image of x in A/J"^ is not zero for some n, so A can be embedded 
into the projective limit lim A/J". 

Lemma 8. Let B be a good homogenous algebra, such that 1 + a and 1 + b are invertible, a,b £ J, 
and the elements a and b are free generators of a free associative subalgebra C of B. Then the 
group generated by 1 + a and 1 + b is free. 

Remark. Note that the pair of two different pairwise well-based words in a monomial algebra 
generates a free associative subalgebra. 

Proof. Suppose W{1 + a, 1 + 6) = 1 for some non-trivial word W{x,y) 7^ 1 in the free group. 
Consider free algebra /c(x, y) and its localization by x, 1 + y. Then W{1 + x,l + y) / 1, and, 
for some no = no(W^), W{1 + x, 1 + y) / 1 in ■K{k{x, y)) = k{x, y) / Id(a;, y)" for all n > uq. In 
each such image, the elements 1 + x and 1 + y are invertible, so there is no need for localization. 

On the other hand, because A is good homogenous, the image of J™ fl C under isomorphism 
(p generated by a ^ x, 6 — > y lies in Id(a;, y)""", and 

1 = TT{(j){W{l + a, 1 + b))) =W{l + x,l + y)^ I. 

Contradiction. □ 

Let u and v be two pairwise well based words. They have canonical Lie bracket arrangement; 
let [u] and [v] be corresponding Lie elements (obtained via opening the Lie brackets). Notice 
that 

[u] = u + lexicographically smaller terms, [f ] = f + lexicographically smaller terms. 

Hence we have following 

Lemma 9. Let u and v be two pairwise well based words, and [u] and [v] be the corresponding 
Lie elements (obtained via opening Lie brackets). Then [u],[v] generate as a free generators 
2- generated free associative algebra (and also free Lie algebra via commutator operation). 

For n > 1, consider the monomial algebra An+2 with generators xi, . . . ,Xn+2 (see the In- 
troduction). Adjoint a unit ^^_|_2 = U {1}. The elements Xi := 1 + Xi have inverses 
x~^ := 1 — Xi. Consider the group ^f^_2 generated by the elements 1 + Xi. Consider the config- 
uration of brackets in the generators of the free subalgebra in the Lie algebra ^^_(_2 ^"^^ write 
the correspondent Lie elements in the group Lemmas [7] and [H [9] imply that the subgroup 
generated by these two elements will be free. It is clear from the construction that all 
left-normalized commutators of length k in A^_^2 which consists of fewer that k different symbols 
from {xi, . . . ,Xn+2}, are trivial. Hence, Theorem [2] follows. 
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